Ultrastability of nth minimal errors

نویسنده

  • Stefan Heinrich
چکیده

We use the ultraproduct technique to study local properties of basic quantities of information-based complexity theory – the n-th minimal errors. We consider linear and nonlinear operators in normed spaces, information consists of continuous linear functionals and is assumed to be adaptive. We establish ultrastability and disprove regularity of n-th minimal errors. As a consequence, we answer a question posed by Hinrichs, Novak, and Woźniakowski in a recent paper (Discontinuous information in the worst case and randomized settings, Math. Nachr., doi:10.1002/mana.201100128).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Power of Standard Information for Weighted Approximation

We study weighted approximation of multivariate functions for classes of standard and linear information in the worst case and average case settings. Under natural assumptions, we show a relation between nth minimal errors for these two classes of information. This relation enables us to infer convergence and error bounds for standard information, as well as the equivalence of tractability and ...

متن کامل

Local Ultrastability in a Real System Based on Programmable Springs

A way to move gradually towards an objective is by making sure at every step that there is as little deviation as possible while adapting to obstacles. This has inspired us to model a local strategy to eventually attain viability (equilibrium) in a real complex dynamical system, amidst perturbations, using ultrastability to make sure that the path to viability itself is viable. We have tested t...

متن کامل

A Nth-order linear algorithm for extracting diffuse correlation spectroscopy blood flow indices in heterogeneous tissues.

Conventional semi-infinite analytical solutions of correlation diffusion equation may lead to errors when calculating blood flow index (BFI) from diffuse correlation spectroscopy (DCS) measurements in tissues with irregular geometries. Very recently, we created an algorithm integrating a Nth-order linear model of autocorrelation function with the Monte Carlo simulation of photon migrations in h...

متن کامل

Variational iteration method for solving nth-order fuzzy integro-differential equations

In this paper, the variational iteration method for solving nth-order fuzzy integro differential equations (nth-FIDE) is proposed. In fact the problem is changed to the system of ordinary fuzzy integro-differential equations and then fuzzy solution of nth-FIDE is obtained. Some examples show the efficiency of the proposed method.

متن کامل

nth-roots and n-centrality of finite 2-generator p-groups of nilpotency class 2

Here we consider all finite non-abelian 2-generator $p$-groups ($p$ an odd prime) of nilpotency class two and study the probability of having $n^{th}$-roots of them. Also we find integers $n$ for which, these groups are $n$-central.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2012